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NOVELTY - Data regarding relevant task satisfying preset condition and 
instruction code in the task are detected. Information transfer task that is 
produced to instruct the storage of detected data in storage apparatus closer to 
processor to which task is allocated, is added with task scheduling process. 
Transfer task is executed with respect to next execution task by idle processor 
to which task is not allocated. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included 
for the following: 

(a) Task parallelization apparatus; 

(b) Computer readable storage medium which stores program used to execute 
task parallelization 

USE - For converting source program into specified program and object code, 
in parallelizing compiler of multiprocessor system. 

ADVANTAGE - Even when total number of executable task is smaller than 
the total number of usable processors at certain time instant while the 
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hence the performance of the multiprocessor system is improved. 
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compiler. 
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Sdefine K 1000 

int atfO.btfO.clfO.i.j.k: 

mainO { 

for(i=0;i<N;i++) I 
ali] = i » 2; 



/» *X? 1*/ 



/» fx? 2*/ 



for(j=l;j<N;j++) < 

if(j==l) MO) = 0;) 

b[j) = aU) ♦ b[j-U: 

if(j"N-l) (printf("b[N-l) = Sdifn".bU]) ; 

} 

for(k=l;k<N;k++) { /* ?*?3»/ 
if(k==l) <clO) = 0:} 
elk) = a(k) + c[k-l); 
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T". @6OA7J7 , a^7i»9 0T'li. 9 A*?*? 

[00 6 01 £*>J:$«r**?fWr»l 3 20*&«*>P 
HtcHLTli. ±^O^t»;2T^^-CV^StTji:^ 

[00 6 1 3 iKC C2lflHI*ajai 3 3te. *ISf§9 
1$-A7JLT. l~4<0#*l::ftL. fXtftV 

HS.iEHT-7';l'9 4(caJ7JL. ^^^5Ht«fB]^St 

7— 7>9 3l:dl;>Jt6. 40 
[0062] IIT. tt^WMMfclittJAS 

mungmmitii. ^oemowhsjh**! 
[ 0 0 6 3 ] kit. ti&mwm 1 3 scwmhftm 

S\ 01 OtBl 1 SrfllvvcKW*. Bl 0(i. 03 

-hT*)9. 01 ni.ai oc*5»t*«aiflHM>ai* 



^2 00 1 - 1670 60 
1 0 

[0064 ] E3<oei*+ifs«iaig?i 3 3#06<oa7j 

3 1-1 3 360>««i:fio£-ifcJ:9. 01 1 £5*1" 
?.*:?T-7>931~934£ BJWHBKHf— 77U 
9 4 2~9 4 6* 5 ffA»iU. 

[006 5 3 01 ItZH^Xit. 9X9T-7/V9 3 2 

t un&wmr- r)V9A2. 9 4 3 7 4 -a- h 

fcfiBffllciSLTt**. ?X?7— 77P9 3 1 ~9 3 4 
«. -fit-? f it06<O^^^ l~4^«JC-fl»^^^T- 

[006 6 3 'JUT. ?*?T-7'/W9 3 2£0K::fc-p 
T. **?t--77U0#7.<-/1'K9 3 2 1-9 3 2 5 
S-SlWt* . 7 < -IV Y 9 3 2 1 Ctt<fc«D?.X?'f-7* 
>?$rf&3Wt ■?>. 0+. 7 *-/H<9 3 2 1 

[00673 7<-./H'9 3 2 2fcli*.X?#WttA 
1-&(0+. I2J **ie*!£) . 7-f-/UH9 3 2 3tett. * 

0 ^ ^ ^ (c ki l x aa t htit: 9 * 9 mftia * 

i,(0*. r6 0 0 5j* 5 !2K). 
[006 8 3 7 4-;l-K9 3 24fc»i. <T>tfk 

~)VY93 2 5tCii. *V>fX9ttl'% ! &Ztl&&M<r> 
WM&^Wr-ViVWXAyfZlffifrth. 0*. 
y 4 9 3 2 5 *>JbTKfflV 4 >^ 
C^JCt* . *e>9*9 LTffi?iJ^ffiBr-7*;U 

[00693 <KK. E?iJ#SeHr-7';i'9 4 2~9 4 
6l=fcv%t. 06O^^^2<O)B?ftem2-lRrtftO* t ie 
?iJ#B?ieilT-7'/l'9 42t943, 3<0^*f»S 
ftS'lR^^* ? E? | J^SKHT-7*;U9 4 4 t 9 4 5 . 

9 4 6 X'h l> . ^ 1 tiffi5>J#fiiefflT-7'^?- t>fc 

[00703 filT. EW«BWB^.-7*^9 4.2*«C 

1 ->X . WW§$M&Wr-7>W~7 < -IV h* 9 4 2 1 - 
94 2 35rSt^&. 7 -f-^H94 2 1 Kti. -tO^ 

[ 007 1 3 7 <-;l-K94 2 2W4. WfXfftV 
asw>±iMij KK&iX'mftth (0*. r 1 : N- 

i j mm) . 

[0072 3 7 —IV H 9 4 2 3 (Cii. Z<7)9 *9 ftX 

^^^ttl" 0+. 7-f-/l-H94 23*^Tt:f»Jt^ 
tifrfttfZ co* 4 > 9 iznmtl . iK«9i£yJ#!?3KfflT 
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(7) 

1 1 

[0073] wt- ins. o %tm , mn&® \33<r> 

t\ mi 0<7)XT-v71 3 3 l«M«f tr»fflt*. Z.Z. 

-c?*:72*->y*Rti>. 

[0074] iKC ^f771 3 3 2W*S3Hr«flSIB9 
ie*JBt4. ^r vn 3 32(i. JJf5£fXfcft*»fc 
■*-^^^ta«W6«BT*i. ?*?P#r8n 3 2T 

U ^r-yri 3 3 3^6, 
[00753 (XC ^fy/l 3 3 3<J0HiS5r+Sli9 
lCljSfflt&e. ^.X^rtT^SftSEMa. BE^U 
bOE?'J#!£SB#&^J:?£&?#r *t. 
? 2 swi—TlMiSftja 1 1 ~ N - 1 omk t * C t *» 

n- 1 j 

[0 0 7 6] IBHRCEWbClSLTIi. a^tfOTfcS 
8ffBT'<0#«3iSBIi r 0j . S5WC£6 9fiS£ 
j2TO#.^EHIi r 1 : N - 1 j . SS^tfJ-lTJb* 9 20 
!5B:&2lT'*MHSKHtt r 0 : N-2j . ***«N-1T' 
hi 1 OffBTOWMEHli r N- 1 J £S¥flr?*iS^ 
t\ wil^«?)W*^S'i:-'T. ?*?2?OE?'Jb?)# 
BgHB* 5 r 0 : N — 1 j fcfr*. 

[0077 3 ■JJLh<O»ttlfi»iW0«H^-^l'9 4 
2. 9 4 3i:*§a$iU. »t. EW*a*qEH«H?- 
-7/U9 4 2<07 -f — F 9 4 2 1 C. EMMHfiH 

r 1 : N - ] j *»7<-;H<94 2 2K. EW*b*«R 
?iJ#.Bg7— 7VI-9 4 307 <f — ;UK94 3 1 C EfJ# 
BgteH '0 : N - 1 j #7<-/H*94 3 21C 30 

[ 0 0 7 8 3 *fc . E?H#BgjEHr-7'/U9 4 2^«M? 
4 9X77—7^9 3 2<07 4-/i-K9 3 2 5 
C . E^'J^MBt- 7)V9A3 4 > ? A^E? 1 ^ 
^ 9 4 2 C07 <. -IV V 9 4 2 3 E?d#SSr 
-7^ 9 4 3 <97 <f -IV H 9 4 3 3 CNULLi*. * ft-f ft 

[007 9] ^T771 3 34 5-+HH9 HCSS 

TWJ:'jt-LT£fllt^l.. *t. 40 
7i90«l ! fT@i , )Nlil 0 0 0&<OT\ Wl7o/ 
7i=,9 0^^^2W7^TB£7);l—rii9 99@Si^l>- 

[0 0 80] ?*?208ffBT'l;t. if^tO^HH^S- 
a* M . !)«»SSBWftAXb[0]=05:3^ MilSt 
£ t £^jMH*eii*/l'-7lft l )iBLT\ AMitBli/l'- 
7JiJ«iajii ! 1 ^A^JftS^fc. 8fj@0-£ 
f+a* Hi 1 00 Otttl. 

[008] ] ?Z?2P)9ftBX'li* •ftASfeja^atj) 
iJj:in>[j-l]<DO-F. -JO*, £3a<9b(j)OXh7*-# 50 



^200 1 - 1 67060 
1 2 

T*ff *ix64»fe. 9frfi«>£ft3* MS 3 9 9 6 fc* 

[0 082) **:?2<01 OfiBT'li. ifXCD&fffl^ 
£37.. M . ifSJSfSOprintf^Jra^M OtJUIb 

7WlW$®&j#9 9 90m<n*£ff2tLhfrt3~ 1 Off 
BO£ft3;* Mi ] 0 9 9 2:£& t 
[00833 J3UL*-&lt-r*t. :?*?2<?>:J*Hi6 

9 3 107 4-A-K9 3 1 3K*8lrt£i"i£. • 
[0 084 3 &C:. ^rvri 3 3 5.Sr+SIS9](CiS 
lit*. ®3<?)tZ7ffli®13 2X'ffli2ft?zmft*! 

liOifr'). *<Offi#01 1 \,ZiMh-?*7T-7>V9 
3 20)7 4 -IV F 9 3 24iZfflti2tl&* 
[0085] ^f'/71 336£+lflfi9 IK® 
ffltl.. ^^^1.. 3. 4<Oo*)IEi*ffif8«iaia!l 3 3 

771 33 1^0. 'AO? Z?KmiXZT -/7 
1 3 32-1 3 365-^OSL. ^L&ltfliffegffi 

$g«?ais?i 3 3S-^Tt&. JSLhT. iESffi»«aisei 

3 3 <OfiffllMt<?!lOUt^Sri»Tt l> . 
[00863 mz. S3C0+Hl^^fflil 34<0«lS5r 
E6<0A7J7*o/7^ 9 OKSSffi L/cfe*CoV^TI»BB 
t&. +ISii5E^a?l 3 4(2. +OII9 1 . ^^i?r- 
7VU9 3. E?fl#^ffiBT-7VU9 4S'A7JLt. 

lSrSl7Jt«»« 

[0 087 3 ^^^M5"Kfc$^+SIS9 Ui@ 
7, 8^ai7J7'D^7^9 2lC«J£LTV^<0T\ JilT 
OlftBBT'lS. 07. 8Wa^7 , a^7^9 2$r^^^3f 
5!Kt:Si'Ut4'raH9 1 <nV-*7v?7J±4 *—>'<D$k 
fttLXm^i. 

[00883 at. 03O+|gfsgi8gn 34i2. +s 
fSMPHtSB 13 4 1 OjaS^+SHg 1 CSfflt*. £ 
ff)1£%8X2tlt:'PlSlEt><. 07 . SOaiTJT-D^^^ 
92«03~6, 28—29. 88fiEX-f>h. 

[0 089] 3--(>?Tm$3mz%m.?z>XTbz. 2 

# pragma omp parallelT'M^JIIffSJ^O^^ 
^L. PR! VATE (oyPE , newWI ) T. TD-tr vt*-f 5r*t 

[0090] 8 8?rBtiM5'JII*7g&#Oi&7 ?• «ta > 
^>M7^^T'J)*. 2 9«i B^TD-fe y t§^5r*t 
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1 3 

-^fSjl ■>-^i3.-t^^get_processor_nuinT'J)'5i « 
1009 1 3 ^^^^rvA-^J6S4j&Sl 3 

fc**?**i'>-^IKafc* , f , nBHa& 1 . 117, 8 
Offi^To/7^9 203 0-3 2fig, 37ftg. 4 
4 5-4 6ffB. 52-53ftg. 58 
-59ftg. 64ftg. 84-85ftg, 87ftgTfc 

[00 92] 30. 8 7*7g<Dwhile/I/-7°te. 7*°^ 
7J±1&7? 7*7X"foh9 4 # 5 SftJI7"f i>2T£7" 

[00933 3 1 - 3 7ftg<i. l<Q2X<0®tf? Ot 
2^l&**Ttt*iifc»#ii. iieifi«7ot? 

[00 94] 3 2fiI»ftAXT1i. 5eff^rfi*ttt* 
ft L ft * * ^ * * ? *^ * KtfcET_frr_FROM_QUEUET' 
K0*L. ^SneuKrciSSLTV^I). Wr*Ilfi*fr«r 
>lft I ft ? * ? tftt L* v . tglHStfiSgStSSR 
N0_TASKfrjg1\ I<ora»«OJ&S<OF^S»i. ±8o;£»; 

[00 953 4 0-4 lftg. 4 5~4 6ftg. 5 2- 
53ftg. 58-59ftg. 64ftg. 84ftg(3- 3 
2 ft g T'SSftnewKT fc IS £ S *^ft * * 9 C -> T £ 
fff***?*aWW"**#T*>*. -8 5fiBli. £ft 

775^W**?*^T**+75*''T* I J. 

[00963 KC *>^X*rVs.~)V^WS^I> 1 3 

4 3^«ig$-*iaiS9 1 tcaffltfc«**»w*. a 

tm&WI&TFt 7 D— - b T'J> S « 

[00 97] 01 2(=*^J:5(C. 03 
A*i/awWMHSS*ltl 3 4 3li. ^T77-134 3 

1-1 3 4 3 6<0&J&S£. <t»HHfcWLTfH. 

[00 98 3 2?\ *r 7 7*1 34 3 1 OffiS^OH 

8<0ai^7"o^5A9 2{Ci3tt«>6 5~6 7fiI. 7 2 
-73ftl. 78-79ftB. 83ftgT£&. 
[0099] ^ 3 Tlf*$*lfc+ISJHtt. 

tiNMEiS* tiWHSiS**7t=*W 

i-th. 07, 8Wlii*7 , o? r 5A9 2Tli. 

[0 1 00] fcC. *T -y7*l 34 3 23>«K*+raii 



(8) ^200 1- 167060 

1 4 

9 1 Kigffl-f 6. I A £ tltc ^HIS* 5 . ©7 , 

8<7)ffi^7'0^7^9 2<?)3-9ftgT'3>'}< *t$8£iii? 

t&XTfcS. CcOXOtffi^RHapresent.tiidi. $ 

[0 1 0 1 3 mz. 3 4 3 3<0fflSSr*raiS 

8cr>ihl)rv77£9 2cr)27'tiB, 3 8ftg. 8 6ft 
gT'J>6. 2 7ftBttK?i|ExecMTOMHfc:£. 3 8ftg 

10 warn* ^ihWKisiffi.Ti****? 

fcEHExecMTCRje***. 8 6ffU4fiWExecMT*Mi 

[0 1 0 23 <W=. .Xf-yn 3 4 34«>JMK:>f , HH 

8^tli^TD^7^9 203 3. 3 6ftgT&&. Ztl 
li. |B8S[GETJfLFR0M_QUHJEA^Lftil#. *OH5j5T 
§&ft*J&&ttSr<lft L^^^^jSi^ffttHrVii t *»» 

[ 0 1 0 3 3 #C *T -v? 1 3 4 3 SOjftSSr+iaiS 
20 9 1 CWBtfc. ASfifc+IBIlJP;. H7 . 

8<7)aj?]rn^5i»9 2C91 8-26ftg. 34ftl<7) 

XT**. 

[0 1 04 3 1 8-2 5ftgTli, El 
T-7>9 3 1-934 £fflwt . £gflHH*iii8 1 3 
30*T-/71 3 3 4T'AStfe*Xfc^^^Hft^ra-2r 
ffijtttTtotaOTaskGranularity? -r— 01 OC0 

*f ?71 3 35T»i^il*aSHf^^^*M«ft* 
TDatatfOSuccTaskNo7 -f HtcSU^f & . 

[0 1 053 20»*Tli, 01 1 C*W 

30 5^^.^r-7';U9 3 2<07-f-/WH9 3 2 2(:IStt$ 
*ltv^|>ffi22r. 07. 80Jil^l7 , o^5^9 2^1 
9. 2 3ftgWftAXffia<0WJs<*m)ataO^C $ 
ft. 7 <-;UH9 3 2 3C«lftSilTV^*«[ r 600 
5 j aJ^7 , D^7^9 201 9ftg<OftAS*5a 
(C. 7 -f-^b'93 24i:*&tt?ilV>-C^&tt05-. ttj 
^7-d^^9 202 3ftgOftA3£2MCR£'f'*. 

[01 06 3 07. 8<?)ai^7 , a^7A9 2<02 6ftg 
«*^X^«H77 9^«WBfl:XT**..*^ B3 
4 ft g J4IS# L ft iXUft ^ ^ ? <T> 9 X 9 #t ?r SSRnewM 

ctSuccMTIi. ^Iff^^^^W 4 fcftwraft 

A^*^««w«fl>*83i«rt»fcouT«. ^a<o@i 

[0 1 07 3ftft(C. *T-y71 34 3 6tfH&8«r+ia 

119 1 {tsfflts. i^m^A^tifti'isii* 1 . 0 

7, 80tt^l7 , o^7/>9 203 5ftgT*l>. 
50 if?8Cji^^^O^^^#-f«:^S*a«Tftfc. 
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(9 

15 

{0108) JU±T. 9X9 X i 7Vs.-)V^m^B^\ 

34 3<m*$<omm&&. <wc. m^9X9m. 

*. 

[ 0 1 093 01 3li. m3lZiMZ>tiim&7*9X9&. 
j£g?O^^JiIP!ISr^*7a-- #01 
3(Cif;tJ:3!3. 03i:fc(}&tSf8tGi*?.*?£lO] 
34 4i5^T >'7] 344 1-1 34 4 4*^&SS!Uf 

[01 10] * X-r-y'T 1 344 1 i9jJliI[?r03W 10 

*Faii9 1 icsffl-ri.. i^Tii. *«iii<o?;*.?o0i 

11X9X9 2^9^1. <MZ. Xt v?\ 34 4 2 
OffiS5r4 i raiS9 KCjfffl**. ffl3C09X9ffli$l 

3 2X'mite9X9 2<r)mft^&&tHi ^9X9\<T) 

(6]'VJ5S* { #llStT^.Tv7 , l 3 34 3 A ^&. 
[0111] <XC Xf?71 34 4 SWJ&Sfc^rsSH 
9 1 (Cfiffl-r&. 01 1 2 WJ#S3EH 

r-7-^94 2. 9 4 30t«B£*iJELTJfA$ft*:+ 
P^il* 4 - 07, 8£73Si^rD^5^9 2<7)6 8~7 1ft 20 
BT'*>£>. 

[oi 12] itM. &m&m&mT-7>v942co7 

4 -/U F 9 4 2 1 Cteil^ftT V ai7< 

F 9 4 2 2 Ktgil^ixTl^BtEH 1 : N - 1 , ftf'J 
^WaWf—^i^ 9 4 3*07 -f — ;UF9 4 3 1 KtSlftS 
fit V * 6E?>J=& b i7< —/I- F 9 4 3 2 (3t&W£ftT I * 
£*>B6B0 : N- 1 i "WaSilfc. aS?l-N- 1 
^leH^ffi^JaiOP^i. ^0-N- ]<?)Kffl^E?'J 

[0 1 1 3 3 «C. ^f771 34 4 40HUf£*fi3I8 30 
9Utmmth. 9X91. 3. 4<!)H, *«UIOl> 
0##S*fttf. NWl^^**$HSLT*?-?7'l 3 
4 4 l^MO- ftO?*:nc05lT^8lC*T77 , l 3 
4 4 2-1 34 4 3 3H*9)g*. *&. 9 X9 

tfttl%miiXT-v71 34 4£JI7*fe< 

[01 14] W±T\ 03Cfc<7*tt?8iKj£**?±J3t 

gi 3 4 4<osaa»^R J5ii f . 03 ^fc*t-5,tt»ran 

1 3 4 <7)S&S!W1#!<OiH«Uj5:&S . 
[0 1 15] ^Oj:3i:LT. +SiS3EJSgl51 34T7 
*?fc?iMl:S*l£'* , iaiS9 1 5-. gSftSBl 5liA^J 40 

F£fi£gfl 7<5- HSftSPl 5T'fiS-(t$^*^IS9 
1 ?r ATI LT . 0 7 . 8 iz^-fiii^ro / 7 i> 9 2 tti 
**4. iiiiOftiift«l 5. 3-K4=*«] 7 

[01 16] BLhT. *^fc»4**?afcWfc*fc*> 

-mnmmteo. hi 4t\ #isft?;*.?§w#ra 

«. *&*>*?. B7. 80^7*0/7^9 203 4ft 
g Oft / Jt*i2J Oda^Predi c tSuccKTO#«IOI*l§ £IB 50 



^2001 - 167060 
1 6 

91*4. 

[ 0 1 1 7 1 0 1 4 tt . d&fi9X9^ E^KHKO«l 
«W£-^7D-?-^-KT'£&. 07, 80tb^)7°n 
7^9 2C03 4ft BOfU.:££fflOlIll®PredictSuccM 

ftu*ra, &mi9x9$L. 9x9mm^n. 9x9 

^T7-7^$-|gjftL^fl|j&«:TData. Sg23l&(i. £7 
o-fe •y-tT'3SSHft+0^^?§#5'^L^ffi?ilExec 

[0 1 1 8] 21=01 4lc**J:-3(w. ifc^ft 
rotRSli* XtvT2 1 l->-2 1 40«U15rft-3. £ 
■fXT-v72 1 1 Tli. m£&*<r>9X9*mtf 

h, Itlit. MaPredictSuccMro^2?Uat-(bl.ie?'JE 
xecMTO^?rro-fe t LfcKSOflfrM't 
X. ||ft*o?*:?0?;*?S#£SM*6«fflT-*> 

[01193 mzXT'yT2 12X'lt. S&ft^OS-:?.*. 

PredictSuccMftOlg 1 §IStT'J>Sfl|ji*TDaU5rfflO-Cit 
ft**. $£Hft+0?*?<D?*?#f.£Ii*6 

[0 1 20 3 MO^H 

=l.«i>^ix/>:^^^llftB*S- {%ftM-9X9mfi 

=TData[I) .TaskGranularity- (present .timet) -TDat 
allj.StartTine) 

[01213 ZbtZXT-vT2 1 3X'li. Xt--v72 1 

9Z$i?>&. %LXXt-v72 1 4T'li, -lOft/J^ 1 ) 
^9X9<Dgfi®7mzm°J&lZ%Z9X9i& 
I. ^9x9<r)<^ri9X9m' l & ! £<r>9x9*tt.\iZ 
&t&i\id&fi9X9lth. 
[ 0 1 22 3 lg&kg'rt<09X91) i l>. fSfk'h 

a *> i^a^ x 9 tmjti t m*iti&&#*iz>k 1 9 

X9&ZUI* *C09X9®frb. TDatafl|jt<*<0SuccT 
askNo7 A -IV Y<rmtf&k<r>9 X 9 Sr^S^aT* 

i. v±x\ xm?r9x9&mi'f%mi< 7 )mm&h. 

[0 1 2 3 3 ULL» 01-01 4 Srffl^TgJBjjLArJ: 5 
F^ro-fe x-t^i^i^L. i<0T>f F;U 

gtfi^^?!!)'A,, T^f F^7'aHr-y^{C»:(ct I J0S 
T*^^^T'2bl.<^ft^^^^^'&. 
I0 1 24 3 *LT. lOKSft^^^T^K^fx^nJ 

fttttOft^T-?^- *<V9X9lZ'£ttLl-&$3-y : 
F^7'a-b-yt04+-yi'it:^3i**fB 
fgfeHi^^^^^t, %crMmt&9X9tfT 
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1 7 

[0 1 2 53 .1 fUCk 9. TD-tvWT'f h'/P^-f A 
0>*S9Wffl 5- 0* ^ i tfT' £ . 7'a 7" 

IfcT'fcS. 

[ 0 1 2 6 J ft. ^SJMBfrffifc J: O^*)* 

[01 27] 01-01 4*Jflv*Ttt 

li. 7-T bV^Ti* ^t:&^c$J')^^^T<^>i^£.?;*?T 
#!£$i^£^fg^i< 7 ^*>'i>T-:? Ji ^^ W97.9to*t1n. 

4 K;UTo-t •yfrCPJ'? ST 6*^*:i-;MauI£ftj£ 

-fe 7tOD-*A'>t 'J£<fci!H~S t<0T'i>-5T tft 
t\ 

{01 28] 

Si •J^l^T't. ^^iSflMOST^ihTlvSrlri 
* { T'£. *Wlt»II^^A<?5ttttOI»li.ta*ii* t 

[0BOfa#*i89» 

[01 3 ♦JfflO^^^MMft^ttKflkWaWWWIt 

{02 3 El {ztnihfz? MMfln&iS \zXh9y*9<n 

mftW&cDmmm z m-twrnx-h & . 

[03 ] 7 M?!MLfr&£f7 ?*#Hfca 

[04 3 BSCfcttfcifcflfca^-f 5*»?t&s'* 
fi»A- H*7i T^^r^t^n v ?0T'J> 6 « 
[05 3 03Ci5'-J«.^^^M5"Ht=»WC^ yZmSk? 



?#H2 001- 167 060 
1 8 



{063 H3»CJS(t&A*ro^5AtfD-ffl«r*tlllW 

0T'£>&. 

[07 3 0 1 tC#<7&di7J7W5-.^HW0)f3¥SB# 

[0« 3 ® i iz&n biaiiyvry-kn-mn&^&tt 
z*?tmmx-t>&. 

[093 msnfzrffifmzi nmbWAirrv?? 
io -na^T-fc-i). 

[01 0] B3tzfc<t*raflmtftaHtt«^Jf0!*- 

1 0 1 1 3 m i o *tawHwwrtw>»i*«fc 

[01 2 3 B3Cm***?**^A->WWHISl* 

70- hThl. 
[01 3 3 H3CaJt6flW«IS^^^4l«iWJiPi¥ 
«0Kr*rt 70-f*- hX'hb . 
20 [014] a^?X?ft#mHRa&l0l**?7 

[01 5] fX?mff#SLt#h-rfzfi9&T7570> 

-mzTfrtmwmx-hh. 
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(12) 



#$2001-16 



[06] 



[09] 



l:#defineN 1000 
2:inta[N].b[N]^(N],ij,kjn; 
3:main(){ 



4 
5 
6 
1 
8 
9 
10: 
11 
12 
13 
14 
IS 
16 
17 
18 
19 
2(h) 



for(i=0;i<N3++) [ 
a[il = i * 2; 

) 

for(j=ly<N^++)i 
tfO^DfbmxO;} 
bO] = a[j]4blj-l]; 

i«r=N-l) |printf( M b[N-l]* %d¥n",MN-l]);} 

] 

for(k=l*<N*++) { 
ifCk«=l){clO] = 0;} 
c[k] = a[k] + c[k-l]; 

J 

for<m=N-l;m=>0;m-) { 
c[ixi] = c[id+1]; 

jf(m=0) (printf( w c[0] = %d¥n'\c[0]);] 

) 
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(13) 
[07] 
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ItfdefineNlOOO 

2:int a[Nl,b[N],c(NM jMudi; 

3:*define INITJEXEC,MTJ^UM -99 

4:#define NPE 2 

5:#defineNTASK4 

6:*define NOJTASK-98 

7:int newMT,succMT,tmp6,tmp7 t mip8, ExecMT[0:NPE-l]; 

8:int iiJj,kk t mm,myPE; 

9nype<Jef struct TaskData { 
1 0: double TaskGranularity ; 
11: int SuccTaskNo; 
13: double StanTime; 
14: Boolean Finish; 
15:} TaskData; 

I6:TaskData TData[NTASK+ 1 J; 
17:main(){ 

1 8: TDaia( 1 ] TaskGranularity = 2000; 

1 9: TDaial 2].TaskGranulariry = 6005; 

20: TOaial3].TaskGianularity = 4996; 

2 1 : TData[4]TaskGraoularity = 3007; 

22: TData[lj.SuccTaslcNo=3; 

23: TData[2].SuccTaskNo = 0; 

24: TOatal3].SuccTaskNo = 4; 

25: TData[4].SuccTaskNo = 0; 

26: TDataf1:4].Finisb = FALSE; 

27: ExecMT[0:NPErl] = INiT_EXEC_MTJ*UM; 

28#pragma omp parallel PRIVATE(royPEjiewMT) 

29: myPE = gel_processor_numO; 

30: whiJe(TData[4 J.Finish) { 

3 1 ^pragma omp critical seclion(flag_queue) 

32: newMT = GET J4T_FROM_QUEUE0; 

33: ifXnewMT = NO.TASK) { 

34: succMT = PredictSuarMTCTDataJExecNIT); 

35: newMT = succMT + NT ASK; 

36: ) 

37r#pragma omp end critical section{flag_queue) 

38: ExecMT [myPE] = newMT; 

39: if(l<=newMT&&newMT<=OTASK)TD^ 

40: switch(newMT) { 

41: case 1 : 

42: for<ie0y<N;j++) { 

43: a[i] = i*2; 
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[08] 



46 
47 
48 
49 
50: 
51 
52 
53 
54 
55 
56 
57 
58 
59 
60: 
61 
62 
63 
64 
65 
66 
67 
68 
69 
70 
71 
72 
73 
74 
75 
76 
77 
78 
79 
80 
81 
82 
83 
84 
85 
86 
87 
88: 
89:} 



case 2: 

forO=la<Ny++)l 
if<j=l){b(0]=0;} 
bU] = aD] + bU-l]; 

if(j=N-i) { printf( B b[N-1] = %d¥n M .b|NO]);) 

1 

break; 
case 3: 

fbKk=U<N;k-H-){ 

if(k=l){c[0] = 0;} 

cTk] = afk]+c[k-l]; 

) 

break; 
case 4: 

for(m=N-] ;ra=>0;in-) { 
c(m]sc|n>fl]; 

if(ro=0) I printfCdO] = %d¥nV[0D;} 

J 

break; 
case 5: 

break; 
case 6: 

for|j^j<Na)++) { 
if(ij!=0) |tmp6«=alij];} 
tmp6 = b[jj]; 

] 

break; 
case 7 1 

for<ck=0Jck<N;kk++) { 

jf(kk!=0) {tmp7 = a[kk];} 

tmp7 e c[ kk]; 

} 

break; 
case 8: 

for{mm==0anm<N;mni++) { 
tmp8 = c[nun]; 

) 

break; 

ifl 1 <= newMT&&ne wMT<=NTASK) TData[newMT].Finish « TRUE; 
ExecMT[myFE] = ENIT^XEC^MT^NUM; 



) 

:#pragma omp end parallel 



V 
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